Deterministic Percolation
نویسنده
چکیده
This paper examines percolation questions in a deterministic setting. In particular, I consider R, the set of elements of Z2 with greatest common divisor equal to 1, where two sites are connected if they are at distance 1. The main result of the paper proves that the infinite component has an asymptotic density. An “almost everywhere” sieve of J. Friedlander is used to obtain the result.
منابع مشابه
Continuum percolation for Gibbs point processes ∗
We consider percolation properties of the Boolean model generated by a Gibbs point process and balls with deterministic radius. We show that for a large class of Gibbs point processes there exists a critical activity, such that percolation occurs a.s. above criticality.
متن کاملTrivial, Critical and Near-critical Scaling Limits of Two-dimensional Percolation
It is natural to expect that there are only three possible types of scaling limits for the collection of all percolation interfaces in the plane: (1) a trivial one, consisting of no curves at all, (2) a critical one, in which all points of the plane are surrounded by arbitrarily large loops and every deterministic point is almost surely surrounded by a countably infinite family of nested loops ...
متن کاملMaximal Percolation Time in Hypercubes Under 2-Bootstrap Percolation
Bootstrap percolation is one of the simplest cellular automata. In r-bootstrap percolation on a graph G, an infection spreads according to the following deterministic rule: infected vertices of G remain infected forever and in consecutive rounds healthy vertices with at least r already infected neighbours become infected. Percolation occurs if eventually every vertex is infected. In this paper ...
متن کاملStavskaya’s Measure Is Weakly Gibbsian
Stavskaya’s model is a one-dimensional Boolean probabilistic cellular automaton very similar to the contact and directed percolation processes. There is always an absorbing measure but close to the deterministic limit the model also shows a non-trivial invariant measure. We show that the latter “Stavskaya’s” measure is weakly Gibbsian with an exponentially decaying interaction potential.
متن کاملReverse Shapes in First-Passage Percolation and Related Growth Models
Over the past 40 years, it has been observed that many of the simplest random and deterministic local growth dynamics expand at a linear rate in each radial direction, and attain an asymptotic geometry. Shape theorems to this effect have been proved in several instances. In a similar manner, initially very large holes within supercritical local dynamics may be expected to attain a characteristi...
متن کامل